N-Methylation of backbone amide bonds was conducted on a tetrapeptide that had been identified previously (Shiosaki, K.; et al. J. Med. Chem. 1991, 34, 2387-2842) as a potent and selective CCK-A agonist. N alpha-Methylation at the position corresponding to Asp32 (CCK-33 numbering) was consistent with high affinity, efficacy, and selectivity for the CCK-A receptor. Combination of this (N-Me)Asp with the (N-Me)Phe modification also provided a highly active analogue. The observation of parallel structure-binding affinity profiles with respect to sites of N-methylation in the C-terminal regions of tetrapeptide vs heptapeptide CCK analogues suggests that the two series interact similarly with the CCK-A receptor.